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Abstract. We prove an analogue of the Poincare-Birkhoff-Witt theorem and 
of the Cartier-Milnor-Moore theorem for non-cocommutative Hopf algebras. 
The primitive part of a cofree Hopf algebra is a ZJoo-algebra. We construct a 
universal enveloping functor U2 from Boo-algebras to 2-associative algebras, 
i.e. algebras equipped with two associative operations. We show that any 
cofree Hopf algebra H is of the form C/2(Prim7i). We take advantage of the 
description of the free 2as-algebra in terms of planar trees to unravel the 
structure of the operad Boo- 



Introduction 

Any connected cocommutative Hopf algebra TL defined over a field of character- 
istic zero is of the form J7(Prim7Y), where the primitive part PrimH is viewed as 
a Lie algebra, and U is the universal enveloping functor. This result is known as 
the Cartier-Milnor-Moore theorem in the literature, cf. [4], [16] and [18] appendix 
B. Combined with the Poincare-Birkhoff-Witt theorem, it gives an equivalence be- 
tween the cofree cocommutative Hopf algebras and the Hopf algebras of the form 
U(g), where g is a Lie algebra. 

Our aim is to prove a similar result without the assumption "cocommutative" 
and to get a structure theorem for cofree Hopf algebras. In order to achieve this 
goal we need to consider Prim7i as a Boo-algebra (cf. 1.4) instead of a Lie algebra. 
A Boo-algebra is defined by (p + q)-ary operations for any pair of positive inte- 
gers (p, q) satisfying some relations. This structure appears naturally in algebraic 
topology, (cf. [2], [7], [11], [21]). The universal enveloping functor U is replaced by 
a functor U2 from Boo-algebras to 2-associative algebras, which are vector spaces 
equipped with two associative operations sharing the same unit. We prove the fol- 
lowing 

Theorem. If "TL is a bialgebra over a field K , then the following are equivalent: 

(a) TL is a connected 2-associative bialgebra, 

(b) TL is isomorphic to ?72(Prim7i) as a 2-associative bialgebra, 

(c) TL is cofree among the connected coalgebras. 

Hence, as a consequence, we get a structure theorem for cofree Hopf algebras: 
any cofree Hopf algebra is of the form U2(R) where R is a Soo-algebra. The notion 
of 2-associative bialgebra occuring in the theorem is as follows. A 2-associative 
bialgebra TL is a vector space equipped with two associative operations denoted * 
and • and a cooperation A. We suppose that (TL, *, A) is a bialgebra (in the classical 
sense), and that {TL, -,A) is a unital infinitesimal bialgebra. The difference with 
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the classical notion is in the compatibility relation between the product and the 
coproduct which, in the unital infinitesimal case, is 

A(x -y) = {x®l)- A(y) + A(x) ■ (1 ® y) - x ® y . 

The following structure theorem for unital infinitesimal bialgebras is the key result 
in the proof of the main theorem. 

Theorem. Any connected unital infinitesimal bialgebra is isomorphic to the ten- 
sor algebra (i.e. non- commutative polynomials) equipped with the deconcatenation 
coproduct. 

Observe that, in our main theorem, (a) =>• (b) is the analogue of the Cartier- 
Milnor-Moore theorem (cf. [4], [16]), that (b) (c) is the analogue of the Poincare- 
Birkhoff-Witt theorem, and that (a) => (c) is the analogue of a theorem of Leray 
in the cocommutative case. 

The universal enveloping 2as-algebra U2(R), where R is a B^-algebra, is a 
quotient of the free 2as-algebra 2as(V) for V — R. So it is important to know 
an explicit description of 2as(V) for any vector space V. We show that, as an 
associative algebra for the product *, 2as(V) is the non-commutative polynomial 
algebra (i.e. tensor algebra) over the planar rooted trees. We describe the other 
product • and the coproduct A in terms of trees. This description is very similar to 
the description of the Hopf algebra of (non-planar) rooted trees given by Connes 
and Kreimer (cf. [5]). Here the rooted trees are replaced by the planar rooted trees, 
and the polynomials by the non-commutative polynomials. 

The free Lie algebra is a complicated object which is mainly studied through 
its embedding in the free associative algebra, that is its identification with the 
primitive part of the tensor algebra. The free Boo-algebra is, a priori, an even 
more complicated object (it is generated by k-aiy operations for all k). Our main 
theorem permits us to identify it with the primitive part of the free 2-associative 
algebra. Since we can describe explicitly the free 2-associative algebra in terms of 
trees, we can prove the following 

Corollary. The operad of B^- algebras is such that 6 w (n) = K[TT n ] ® K [S n ], 
where TT n is the set of planar rooted trees with n leaves, and S n is the symmetric 
group. 

The content of this paper is as follows. In section 2 we recall the classical notion 
of bialgebras and Boo-algebras. In section 3, which can be read independently of 
section 2, we recall the notion of unital infinitesimal bialgebra and we prove the 
key result which says that there is only one kind of connected unital infinitesimal 
bialgebra. In section 4 we introduce the notion of 2-associative algebra and 2- 
associative bialgebra, and we construct the universal enveloping functor U2. In 
section 5 we state and prove the main theorem. Our proof is based on the study of 
the free objects and minimizes combinatorics computation. In section 6 we give an 
explicit description of the free 2-associative algebra in terms of planar trees. Then 
we prove that the operad of 2-associative algebras is a Koszul operad in the sense 
of Ginzburg and Kapranov, and we describe the chain complex which computes 
the homology of a 2-associative algebra (a Hochschild type complex). In section 7 
we unravel the structure of bialgebra of the free 2as-algebra. We show that it has 
a description analogous to the Connes-Kreimer Hopf algebra. We prove that it is 
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self-dual. We deduce from our main theorem and the previous section an explicit 
description of the free Boo-algebra. In section 8 we state without proofs a variation 
of our main result in terms of "dipterous" algebras. It has the advantage of taking 
care of the cofree Hopf algebras whose primitive part is in fact a brace algebra. 
Then, in section 9, we compare several results of the same kind. 

The main result of this paper was announced without proof in [15]. 

Notation. In this paper K is a field and all vector spaces are over K. Its unit 
is denoted Ik or just 1. The vector space spanned by the elements of a set X is 
denoted ^[-X - ]. The tensor product of vector spaces over K is denoted by <8>. The 
tensor product of n copies of the space V is denoted V® n . For i>j G V the element 
v\ <S> • • • <g> v n of V® n is denoted by (vi, . . . ,v n ) or simply by v\ . . . v n . A linear map 
V® n — > V is called an n-ary operation on V and a linear map V — ► V® n is called 
an n-ary cooperation on V. 

1. HOPF ALGEBRA AND B^- ALGEBRA 

We recall the definition of Hopf algebra, tensor algebra, tensor coalgebra and 
the definition of -Boo-algebra together with their relationship. 

1.1. Hopf algebra. By definition a bialgebra (TL,*, A,u,c) is a vector space TL 
equipped with an associative product * : TL <S> TL — > TL, a unit u : K — > TL, and a 
coassociative coproduct A : TL — > TL ® TL, a counit c : TL — > K such that * and u 
are morphisms of coalgebras or, equivalently, A and c are morphisms of algebras. 

We will use the notation TL := Kerc, so that TL = Kl (B TL, and the notation 
A(a;) = x(X)l + l®x + A(x) for x E H. In general we will omit u and c in the 
notation, the unit of Tt, that is u(1k), being denoted by 1. 

Given two linear maps f,g:H—>H their convolution is, by definition, the 
composite / ★ g := * o (/ ® g) o A. The convolution is associative with unit the 
map mo c. By definition an antipode for TL is a linear map S : TL — > H such that 
S * Id = u o c = Id * S. 

By definition a Hopf algebra is a bialgebra equipped with an antipode. It is 
well-known that for a conilpotent bialgebra such an antipode automatically exists 
(see below). 

An element x of TL is said to be primitive if A(x) = x <8> 1 + 1 <8> x or, equivalently, 
A(x) = 0. The space of primitive elements of TL is denoted PrimW. It is known to 
be a sub-Lie algebra of TL for the Lie structure given by [x,y] := x * y — y * x. 

1.2. n-ary (co)-operations, connectedness. For an associative algebra there is 
(essentially) only one (n+l)-ary operation. It is given by *"(a;o • • • x n ) = xo* - • -*x n . 

Dually A determines an (n + l)-ary cooperation A : TL — > TL® n+1 given by 
A° = Id, A 1 = A, and A" = (A ® Id <g> • • • <g> Id) o A* 1-1 . 

Following Quillcn (cf. [18], p. 282) we say that a bialgebra TL is connected if 
TL = U r >o FrTL where F r TL is the coradical filtration of TL defined recursively by 
the formulas 

FqTL := Kl, 

F r TL := {xeTL\ A(x) G F r _iW ® F r -iTL} . 
Observe that we use only A and 1 to define connectedness. 
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If TL is connected, then TL is conilpotent, that is for any element x € TL there 
exists n such that A™(x) = 0. In this case the antipode S is given by 

S{x) *" oA>) . 

n>0 

Therefore a connected bialgebra is equivalent to a connected Hopf algebra. In 
this paper we will mainly work with connected bialgebras. 

1.3. Tensor algebra and tensor coalgebra. By definition the tensor algebra 
T(V) over the vector space V is the tensor module 

T(V) = K®V®V® 2 ®---® V® n © • • • 

equipped with the associative product called concatenation: 

Vi---Vi<2> v i+ i ■ ■ ■ v n i-> vi ■ ■ ■ ViV i+ i ■■ - v n . 

It is known to be the free associative algebra over V. It is an augmented algebra, 
whose augmentation ideal is denoted by T(V). It is well-known that T(V) is a 
connected Hopf algebra for the coproduct defined by the shuffles. Its primitive part 
is the free Lie algebra on V. 

Dually the tensor coalgebra T C (V) over the vector space V is the tensor module 
(as above) equipped with the coassociative coproduct A called deconcatenation: 

i—n 

A(vi ■ ■ ■ V n ) = ^ V\ ■ ■ ■ Vj <S> V i+ i ■ ■ ■ V n . 
i=0 

Observe that it is a connected coalgebra and that its primitive part is V. It satisfies 
the following universal condition. Given a connected coalgebra C and a linear map 
(f> : C —> V such that 0(1) = 0, there exists a unique coalgebra map <j> : C — > T C (V) 

which extends 4>. Explicitly the fcth component of (f>(c) is given by (j)® k o A (c) 
for k > 2. Therefore T C (V) is cofree (among connected coalgcbras). 

We will say that a bialgebra TL is cofree if, as a coalgebra, it is isomorphic 
to T c (Prim7i). Such an isomorphism is completely determined by a projection 
TL — ► Prim7i inducing the identity on Prim7Y and sending 1 to 0. Indeed, since TL is 
cofree, this projection extends uniquely as coalgebra morphism TL — > T c (Prim7Y). 
A bialgebra which is cofree is, by definition, connected and therefore is a Hopf 
algebra. 

The tensor coalgebra is known to be a Hopf algebra for the product induced by 
the shuffles: 

vi ■ ■ ■ v p lu v p+1 ■ ■ ■ v p+q := ^2 v h ■ ■ ■ %+, 

where the sum is extended to all permutations (ii, • • ■ , i P + q ) of (1, • • • ,p + q) which 
are {p, g)-shuffles, i.e. such that (1, • • • ,p) appear in this order and (p+ 1, • • • ,p + q) 
appear in this order. We will call it the shuffle algebra and denote it by T sh (V). 

1.4. Boo-algebra. Let TL be a cofree bialgebra and put V := PrimH, so we have 
TL = T C (V) as a coalgebra. Transporting the algebra structure of TL under this 
isomorphism gives a coalgebra homomorphism 

* :T C (V)®T C (V) ->T C (V) . 
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Since T C {V) is cofree the map * is completely determined by its value in V (degree 
one component of T C (V)), that is by maps 

M pq : V® p ® V® q -» V , p > 0, q > 0. 

From the unitality and counitality property of H we deduce that 

M 00 = 0, Mio = Idy = M i, and M n0 = = M „ for n > 2. 

For any set of indices (i, j) := . . . , ik',ji, ■ ■ ■ ,jk) such that i\ H h i k = p and 

ji + h jfe = 9 we denote by 

M ilh M i2j2 . . . M lk3k : v®p ® v®« - v® fe 

the map which sends (U1U2 . . .u p , v\v 2 ■ ■ ■ v q ) G y® p (8) I/® 9 to 

M idl (ui .. .Uij.ui . . .UjJM^^+i . . .u il+i2 ,t; jl+ i . . .Uj 1+ j 2 ) . . . 

...M tkJk (...u p ,...v q )eV® k . 

The associative operation on T C (V) is recovered from the (p + q)-&iy operations 
M pq by the formula 

(1) Ui • • • U p * V! ■ ■ ■ V q = ^ ( M hh ■ ■ ■ M *k3k Ol • ■ • U P, Vl..- V q )) , 

fe>i (id) 

where the sum is extended over all sets of indices := (ii, ■ ■ ■ ,ik] ji, ■ ■ ■ ,jk) 

such that ii + ••• + ik = P and ji + ■ ■ ■ + jk = q- Of course the fcth component is 
in V® k . We adopt the notation 

(2) Ml L) :=M ilh ...M ikjk . 

Observe that the component in V, i.e. for k = 1, is M pq (ui ■ ■ ■ u Pl v\ ■ ■ ■ v q ). The 
last non-trivial component is in V® p+q and is made of all the (p, g)-shufHes of 
ui ■ ■ ■ UpV\ ■ ■ ■ v q . For instance in low dimension one gets 

u*v — Mu(u, v) + uv + vu , 

uv*w — M 2 \{uv 1 w) + uMu(v, w) + Mn(u, w)v + uvw + uwv + wuv , 

= M 2 \ (uv, w) + (u* w)v +u(v*w) — uwv , 

u*vw = M i2 (u, vw) + Mu(u, v)w + vMn(u, w) + uvw + vuw + vwu , 

= M i2 (u, vw) + (u * v)w + v(u * w) — vuw . 

Associativity of * implies some relations among the operations M pq . In fact we can 
write one such relation IZijk for any triple k) of positive integers by writing 

(ui • • • Ui * Vl ■ ■ ■ Vj) * W\ ■ ■ ■ Ulh = U\ ■ ■ ■ Ui * (vi ■ ■ ■ Vj * w\ ■ ■ ■ Wk) 

in terms of M pq and equating the components in V . It comes: 

J2 M lk o (M( w (g) Id 8fc ) - J2 M ™ ( Id ® 1 ® M (?,fc)) • (^i*) 

l<l<i+j l<m<j+k 

The first nontrivial relation, obtained by writing (u * v) * w = u * (v * w), reads: 

M 2 \(uv + vu, w) + Mn(Mn(u, w), w) — Mi 2 (u, vw + wv) + Mn(u, Mu(v, w)) . 

(Km) 
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1.5. Definition. A Boo-algebra (cf. [2], [7], [21]) is a vector space R equipped with 
operations 

M pq : R® p ® R® q -> R , p > 0, q > 

satisfying 

M 00 = 0, M w = W fl = Moi, and M n0 = = M „ for n > 2, 

and the relations TZijk for any triple (i, j, k) of positive integers. 

There are obvious notion of morphism, ideal and free object for Boo-algebras. 
The free Soo-algebra over the vector space V is denoted Boo(V). 

In the literature a _Boo-algebra is often equipped by definition with a grading 
and a differential satisfying some relations with the other operations (cf. [7], [11], 
[21]). Here we mainly consider non-graded objects with differential, whence our 
terminology. When a grading and a differential will be needed we will say differential 
graded B^-algebra, cf. 4.5. 

From the previous discussion it is clear that we have the following result. 

1.6. Proposition. Any B^-algebra R defines a cofree Hopf algebra 

(T C (R), *, A), where A is the deconcatenation and * is given by formula (1). □ 

1.7. Examples, (a) If M pq = for all (p,q) different from (0,1) and (1,0), then 
R is just a vector space V and (T C (R), *, A) is the shuffle algebra T sh (V). 

(b) If M pg = for all (p,q) different from (0, 1), (1,0) and (1, 1), then M n is an 
associative operation by TZm- Hence R is simply an associative algebra (possibly 
without unit). The Hopf algebra (T C (R), *, A) is called the quasi-shuffle algebra 
over R. The product * is completely determined by the inductive relation 

auj *b9 = Mn (a, b)(u> * 8) + a(uj * b9) + b(auj * 6) , 

where a,b E R and u, 9 are tensors. 

(c) If M pq = for all (p,q) such that p > 2, then we get a brace algebra, cf. for 
instance [6], [11], [20], [21]. 

(d) A prop is a family of S n x S^f-modules V(n,m) equipped with a composition 
P(ni,rai)<g>- ■ ■ ®V(n p ,m p ) ®V(ri, si) ® ■ ■ -®V{r q , s q ) ^ V(n\ H n p , s\ H s q ) 

for mi + • • • + m p = r\ + • • • + r q , which is compatible with the action of the sym- 
metric groups and is associative in an obvious sense. It gives rise to a Boo-algebra 
structure on R — V(n, m) as follows. The map M p , q is 7 on V{n\ , mi)® • • • ® 

V(n p , m p ) <S> V(r\, s\) ® ■ ■ ■ ® V(r q , s q ) if mi + • • • m p = r\ H — • r q and otherwise. 

1.8. Remark. Since R is the primitive part of the Hopf algebra T C (R), it is a 
Lie algebra. Using formula Km one sees that the Lie bracket on R is given by 
[r,s] = r*s — s*r = Mn(r, s) — Mn(s, r). Hence Mn is a Lie-admissible operation. 
If R is a brace algebra, then Mn is a pre-Lie operation since the associator of Mn 
is symmetric in the last two variables. 

1.9. Relationship with deformation theory. A B^ -structure on the vector 
space V is equivalent to a deformation of the shuffle algebra T sh (V): make the 
product * into a product in T s?i (V A )[[/i]] by taking the element in V® p+q ~ t as coef- 
ficient of h l . 
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2. Unital infinitesimal BIALGEBRA 

We recall from [13] the notion of unital infinitesimal bialgebra and we prove a 
structure theorem. 

2.1. Definition. A unital infinitesimal bialgebra (H, -, A) is a vector space H equipped 
with a unital associative product • and a counital coassociative coproduct A which 
are related by the unital infinitesimal relation: 

(3) AO -y) = {x®l)- A(y) + A(x) ■ (1 ® y) - x ® y . 
Here the product • on H ® H is given by 

(x ® y) ■ (x' ®y') := x ■ x' ® y ■ y' . 
Pictorially this relation reads: 

X-iA 

Equivalcntly the relation verified by the reduced coproduct A is: 

(4) A(x -y) = (x®l)- A(y) + A(x) ■ (1 ® y) + x ® y . 

2.2. Example. Let K[x] be the polynomial algebra in x. The map A defined by 
A(x n ) — J2p=o xP ® x n ~ p satisfies the unital infinitesimal relation. 

The unital infinitesimal relation differs from the infinitesimal relation used by 
S. Joni and G.-C. Rota in [10] (see also [1]) by the presence of the term — x ® y. 
From our relation it comes A(l) = 1 ® 1. Recall that the notion of connectedness 
given in 1.2 uses only A and 1, and so is applicable here. 

2.3. Proposition-Notation. The tensor module over V equipped with the con- 
catenation product ■ and the deconcatenation coproduct A is a unital infinitesimal 
bialgebra denoted T^ C (V). 

Proof. Let us compute A(x ■ y) for x = u\ . . . u p and y = u p+ i . . . u n : 
A(x-y) = A(tti...it n ) 

n 

= y~]ui...Uj® Uj+i ...Un 
i=0 
P 

= ^ U\...Uj® U i+ i . . . U n - U\ . . . Up ® U p+ i ...U n 
i=0 

n 

+ ^ U\ . . . Uj ® U i+ i . . . U n 
i—p 

= A(ui . . . Up) ■ (1 ® U p+ i . . . U n ) -U\...U p ® Up+1 . . . u n 
+ (ui . . . Up ® 1) ■ A(u p+ i . . . U n ) 

= A{x) ■ (1 ® y) - x ® y + (x ® 1) • A(y) . 




□ 
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2.4. Convolution product. For any bialgebra (H, is, A) (either classical or uni- 
tary infinitesimal) the convolution product * on Hom^ (7i, 7Y) is defined as follows. 
For / and g E Homx(W,W) one puts 

f-kg:=uo (f®g) o A . 

From the associativity of v and the coassociativity of A it follows that * is associa- 
tive. It is also easy to check that uc is a unit for *. 

2.5. Proposition. Let (H, v, A) be a connected unital infinitesimal bialgebra. The 
linear operator e : H — > 7i defined by 

e := J - J* J + • • • + (-I)"" 1 J*" + • • • 

where J := Id — uc, has the following properties: 

a) Ime = PrimH, 

b) for any x,y eH one has e(v(x, yj) = 0, 

c) e is an idempotent, 

d) for H = (T(V), ■, A), where ■ is the concatenation and A the deconcatenation, 
e is the identity on V and on the other components. 

Proof. We adopt the following notation for this proof: u(x, y) := x ■ y, Id = Id^, 
and, for any x E H, 

(5) A(x) := ®xp) ■ 

So we omit the summation symbol in the formula for the reduced comultiplica- 
tion. 

First, we observe that, on H, e can be written 

(6) e := ^(-l)V r o A r = Id - v o A + u 2 o A 2 + • • • 

r>0 

and so satisfies the following equality: 

(7) e = Id - v o (Id ® e) o A . 
which can be written 

(8) e(x) = x- x (1) ■ e{x {2) ) . 

a) We proceed by induction on the filtration-degree of x E TL. Recall that if 
x E F n H, then x^ and X( 2 ) are m F n _\H. 
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If x G F\TL — PrimW, then A(x) = and therefore e(x) — x by (8). Let us now 
suppose that e(y) G PrimW for any y G F n _{H, and let x G F n W. We compute 

A(e(x)) = A(x) - A o v o (Id® e) o A(x) by (7) 

= x ® 1 + 1 ® x + ® a; ( 2 ) - A(x(!) • e(x( 2 ))) by (5) 

= x®l+l®x+ x (1 ) (gi x (2 ) - A(x(i)) • (1 ® e(x (2 ))) - X(i) • e(x (2 )) ® 1 

by (3) and induction 
= e(x) ® 1 + 1 ® x + X(i) ® X( 2 ) - X(i) <g) e(x( 2 )) — 1 (85 X(i) • e(x( 2 )) 

-(Id(g)i/)o(Id(g)Id(g)e)oA 2 (x) by (8) 
= e(x) ® 1 + 1 ® e(x) + (Id ® (Id - e)) o A(x) - (Id ® (Id - e)) o A(x) 
by (7) 

= e(x) ® 1 + 1 ® e(x) , 

which proves that e(x) is primitive. If x G Prim7Y, then A(x) =0 and therefore 
e(x) = x by (7). 

b) We proceed by induction on the sum of the filtration-degrees of x and y. If x 
and y are both primitive, then 

A(x • y) — x®y and A r (x ■ y) =0 for r > 2. 

Therefore we get 

e(x ■ y) — x ■ y — v o A(x ■ y) = x ■ y — x ■ y = 0. 

We now suppose that the formula holds when the sum of the filtration-degrees is 
strictly less than the sum of the filtration-degrees of x and y. We have 

e(x ■ y) — x ■ y — v o (Id ® e) o A(x • y) by (8) 

= x-y-x- y (1) ■ e(y {2) ) - x (1) • e(x (2) ■ y) - x ■ e(y) by (3) and (5) 

= x-y-x ■ y (1) ■ e(y {2 )) ~ x ■ e(y) by induction 

= x • e(y) - x • e(y) = by (7) 

and the proof is completed. 

(c) Follows immediately from (a), since A(x) =0 when x is primitive. 

(d) This assertion is immediate by direct inspection. □ 

2.6. Theorem. Any connected unital infinitesimal bialgebra H is isomorphic to 
Tf c (PnmH) := (T(PrimW), v, A), where v = concatenation and A = deconcate- 
nation. 

Proof. Let V :— PrimH. Define a bialgebra morphism G : H — > T(V") by the 
formula 

G(x) := ^e®"o A" _1 (x). 

n>l 

Define F : T(V) -> 7? by F(vi . . . v n ) := Vi ■ . . . ■ v n for n > 1. The composite F o G 
is equal to Y^ n >i e *" smce 

F ° G = vn ~ x ° e ® n ° a" -1 = H e * n - 

n>l n>l 
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The two scries g(t) := t - t 2 + t 3 - . . . = ^ and f(t) := t + t 2 + t 3 + . . . = -±- t are 
inverse to each other for composition: (/ o g)(t) = t. We can apply these series to 
elements of Hom^(7i,7i) which send 1 to by using * for multiplication. We get 
e = g*(J) (cf. Proposition 2.5) and 

F o G = e *" = = /* ° 9* (J) = if ° 9)*(J) = Id* (J) = J- 

n>l 

On the other hand one has 

G o F(vi . . . v n ) = G(v 1 -...-v n ) 

= e(vi) ® . . . ® e(v n ) 
= vi (8> . . . ® u„ . 

We have used 2.5.b in this computation. We have shown that W and T'(V) are 
isomorphic. □ 

2.7. Remark. The idempotent e is the geometric series (for convolution) applied 
to the map J = Id — uc. It is the analogue of the first Eulerian idempotent, 
which, in the classical case, is defined as the logarithm series applied to J. The 
geometric series was already used in a similar context in [19]. Observe that in our 
case the characteristic zero hypothesis is not needed since the geometric series has 
no denominators. 

Theorem 2.6 is similar to the Hopf-Borcl theorem, cf. [3], which states, in the 
non-graded case, that any connected commutative cocommutative Hopf algebra H 
is isomorphic to the symmetric algebra ^(PrimTY) (in characteristic zero). 



3. 2-ASSOCIATIVE ALGEBRA AND 2-ASSOCIATIVE BIALGEBRA 

In this section wc introduce the algebras with two associative operations, that 
we call 2-associative algebras. Then we study the 2-associative algebras equipped 
with a cooperation. 

3.1. Definition. A 2-associative algebra over if is a vector space A equipped with 
two associative operations (x, y) i— > x * y and (x, y) i— ► x ■ y. A 2-associative algebra 
is said to be unital if there is an element 1 which is a unit for both operations. 
Unless otherwise stated we suppose that the 2-associative algebras are unital. 

Observe that the definition of a 2-associative object makes sense in any monoidal 
category So we can define a notion of 2-associative monoid, of 2-associative group, 
of 2-associative monoidal category, of 2-associative operad, etc. 

The free 2-associative algebra over the vector space V is the 2-associative algebra 
2as(V) such that any map from V to a 2-associative algebra A has a natural 
extension as a 2-associative morphism 2as(V) — > A. In other words the functor 
2as(— ) is left adjoint to the forgetful functor from 2-associative algebras to vector 
spaces. It is clear that 2as(V) is graded and of the form 2as(V) — ® n >o2as n ®V® n . 
More information on the explicit structure of 2as{V), that is on 2as n , is given in 
section 6. 
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3.2. Tensor product of 2-associative algebras. Given two 2-associative alge- 
bras A and B we define their tensor product as the 2-associative algebra A <g) B 
equipped with the two products 

(a ® b) * (a <g> b') := a * a' <g> b * b' ', 

(a <g> b) ■ (a' ®b'):=a-a'®b-b' . 

The unit of A <g> B is 1 <g> 1. 

If fa : Ai —> A\ (for i = 1,2) is a morphism of 2-associative algebras, then 
obviously f\ /2 : A\ ® A 2 — > ^ <8) A' 2 is a morphism of 2-associative algebras. 

3.3. On 2-associative algebras and B^- algebras. Let (A, *, •) be a 2-associative 
algebra. We define (p + q)-&ry operations M pq : A® p+q — > A, for p > 0, q > by 
induction as follows: 

Moo = 0, M10 = ld A = Mm, and M„ = = M 0n for n > 2, 

and 

M pq (ui ...u p ,vi...v q ) := {ui ■ u 2 ■ ■ ■ ■ ■ u p ) * (vi ■ v 2 ■ ■ ■ ■ ■ v q ) 
(9) ~ ( Mil ^ ' • ' ' ' Mi ^" ( Ml • ' ' U P' Wl • ■ ' v ^ 

fc>2 (i j) 

where the second sum (for which k > 2 is fixed) is extended to all the sets of indices 

(i, j) such that i\ H Yi k =p and ji H h j fc = q. 

For instance (cf. 1.4): 

M\\{u, v) = u*v — u-v — v-u, 
M2i(uv,w) = (u ■ v) * w — u ■ M\\(v, w) — Mn(u, w) ■ v 
—u - v- w — u-w-v — w-u-v 
= (u ■ v) * w — u ■ (v * w) — (u* w) ■ V + u ■ W ■ V , 
Mi2{u,vw) — u * (v ■ w) — Mn(u, v) ■ w — v ■ M\\{u, w) 
—u ■ v ■ w — v ■ u ■ w — v ■ w ■ u 
= u * (v ■ w) — (u * v) ■ w — v ■ (u * w) + V ■ u ■ w . 

3.4. Proposition. The family of (p + q)-ary operations M pq constructed above 
defines a functor 

{—)b x ■ {2as— algebras} — ► {Boo —algebras}. 

Proof. Let us write Idj for Id® 1 . We want to prove that, for any integers p, q, r > 1, 
the following formula (denoted TZ pqr in 1.4) holds: 

J2 Mir ° (M piqi ■ ■ ■ M piqi ® Id r ) = J2 M ps° (M P ® M qiri ■ ■ ■ M qsrs ), 
(p,g) («,r) 
where the left sum is taken over all the partitions 

(p,q) = (pi, ■ ■ ■ ,pv,qi, ■••,«) 

with 1 < I < p + q, < pi < p, < qi < q, J^iPi = P and J2i Qi = 9> and tne ri g nt 
sum is taken over all partitions (q, r) — (qi, - ■ ■ , q s ; r\, ■ ■ ■ , r s ) with 1 < s < q + r, 
< qj < q, < Tj < r, J^j Qj = Q and J2j r j = r - 
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We use the following notation: p,(x, y) := x * y, v(x, y) :— x • y, 

i/ n_1 (ui ■ • • «n) == «i ' • • • • u n and v v - q - r := v^ 1 ® u"' 1 ® v r ~ x . 

We will prove, by induction on h = p + q + r that the difference of the two sums is 
equal to 

fi o fa ® Id r ) o ( v P-i- r ) - /i o (ld p ® /x) o (z^<«< r ) 

and so is by the associativity property of /x. 

Let us first check the property for p = q = r = 1, i.e. h = 3. Consider the two 
sums 

Si := M 2 i(uu + wu,w) +Mii(Mn(u,w),w), 
S* r := M 12 (m,™ + io») +Mn(u, M u (i),w)) . 

By replacing the elements by their value in terms of the operations * and • we 
get, up to a permutation of variables, the following 8 different types of elements: 
(— o\ — ) o 2 — and — o 1 (— o 2 — ) for o { = * or • . Collecting the terms of type 

(—•—)•— (rcsp. — * ( ) ) in Si gives and similarly in S r . Collecting the terms 

of type (—*—)•— (rcsp. —•(—*—), rcsp. —•(—*—), rcsp. —■(—■—) ) in Si gives 
the same element as in S r . Collecting the terms of type (—*—)* — or — *(—*—) in 
Si gives (u * v) * w and in S r gives u * (v*w). Hence by the associativity property 
of * we get Si — S r , i.e. relation TZm. 

For h > 4, observe that the following equalities hold: 

p, o (fi ® Id r ) o v v - q - r = Y M ^° (M piqi ■ ■ ■ M mqi <8> Id r ) + 
(p,q) 

VO ( Y ll0{ l l®l& r -m)0V p - k ' q - m > r - n ® J2 M lm°{M kini • • • M fci „ ; ® Id m )) , 
k+m+n<h (k.m) 

and 

H o (Id p ® n) o (u p - q - r ) = m ps ° (Idp ® M qiri ■ ■ ■ M qsr J+ 

vo { Y H°(Id p - k ®n)ov p - k ' q - m ' r - n ® Y M ks o(Id k (g>M nimi ■■■M neqm )). 

k+m+n<h (n.m) 

The recursion hypothesis and the associativity of fi imply that 

vo{ Y, H°(n®l&r- m )ov p - Kq - m ' r - n ® Y M lm o{M kini ---M kini ®l& m )) 

k J \-m J r n<h (k,m) 

= uo( M°(Id P -fc®M)°^ fe " r ""® Y M ks°(Jdk®M nimi ---M n . qm )). 

k+m+n<h (n,m) 

So, taking the difference, we get 

Y M lr O {M piqi ■ ■ ■ M piqi <g> Id r ) - Y M P* ° ( W P ® M Qin ■ ■ ■ M 1srs) 

(p,q) (q,l) 

= (i o ( M ® Id r ) o ( v P-^ r ) -no (Idp ® /*) o (yP <^) 7 

as expected. □ 

3.5. Corollary. Let R be a B^-algebra and let (T c (i?),*,A) be the associated 
bialgebra. Put on T C (R) the Boa-algebra structure induced by the 2-associative 
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operations * and ■ (concatenation). Then the inclusion R — ► T C (R) is a £>oc- 
morphism. In other words the B^ -algebra structure of R has been extended to 
T C (R). 

Proof. The operation * is given by Proposition 1.6 and the operation • is concate- 
nation. Denote by M pq the .Boo-structure on R and by M pq the -Boo-structure on 
T C (R) given by Proposition 3.4. Let us show that ~M pq = M pq on R®p+i by induc- 
tion on p + q. We use formula (9) which holds for M and M on R. By induction 
M = M on the right side, therefore M pq = M pq for any (p, q). □ 

3.6. Universal enveloping 2-associative algebra. Wc define the universal en- 
veloping 2-associative algebra of a 7?oo-algebra R, denoted U2(R), as the quotient 
of the free 2-associative algebra 2as(R) over the vector space R by the relations 

M pq (n ■ ■ ■ r p , si ■ ■ ■ s q ) « M pq (ri ■ ■ -r p , Si • • • s q ), r u sj G R 

where M pq denotes the operation in R and M pq denotes the operation in 2as(R): 

U2(R) := 2as(R)/ w . 

In other words we divide 2as(R) by the ideal (in the 2-associative algebra sense) 
generated by the elements 

M pq (n ■ ■ ■ r p , si • • • s q ) - M pq (n • • • r p , si • • • s q ), 

thus U2(R) is a 2-associative algebra. 

3.7. Lemma. The functor U2 : {B^ — alg} — > {2as— alg} is left adjoint to the 
functor (-)s 00 : {2as-alg} — > {Boo -alg} . 

Proof. Let A be a 2as-algebra and let / : R — > be a morphism of Boo-algebras. 
It determines uniquely a morphism of 2-associative algebras 2as(R) — ► A since A 
is a 2-associative algebra and 2as(R) is free. This morphism passes to the quotient 
to give U2(R) — ► A because the image in A of the two elements 

Mp^rx ■ ■ ■ r p , si ■ • ■ s 9 ) and M pq (n ■■■r p ,s 1 --- s g ), 

is the same, namely M pq {f(n) ■ ■ ■ f{r p ), /(si) • • • f(s q )). 

On the other hand, let g : U2{R) -^ibca morphism of 2-associative algebras. 
From the construction of U2{R) it follows that the map R — > U2(R) is a B^- 
morphism. Hence the composition with g gives a Boo-morphism R — > ^4. 

Clearly these two constructions are inverse to each other, and therefore {72 is 
left adjoint to (— )s oc . □ 

3.8. Corollary. TTie universal enveloping 2-associative algebra of the free B x - 
algebra is canonically isomorphic to the free 2-associative algebra: 

U2(B 00 {V))=2as(V) . 

Proof. First recall that has the same underlying vector space as A. Since 

{72 is left adjoint to (— )b 00 and since B^ is left adjoint to the forgetful functor, 
the composite is left adjoint to the forgetful functor from 2-associative algebras to 
vector spaces. Hence it is the functor 2as. □ 
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3.9. Definition. A 2-associative bialgebra (resp. 2-associative Hopf algebra) (H, *, •, A) 
is a vector space H equipped with two operations * and • and one cooperation A, 
such that 

• (H, *, A) is a bialgebra (resp. Hopf algebra) , cf. 1.1, 

• (H, -, A) is a unital infinitesimal bialgebra, cf. 2.1. 

3.10. Proposition. For any 2-associative bialgebra (e.g. 2-associative Hopf algebra) 
its primitive part is a sub-B^- algebra. 

Proof. Given elements x\, . . . , x n , y\, . . . , y m in PrimW, we need to prove that 
M nm (xi . . . x n , Hi ■ ■ ■ Dm) belongs to Prim7i too, that is A o M nm = on Prim7i. 
The proof is by induction on (n, m). Instead of giving the details we give an 
alternate proof in the case where H is connected. We only need this case in the 
sequel of the article. 

If TL is a connected 2-associative bialgebra, then TL is isomorphic to T^ c (PrimH) 
by Theorem 2.6 and Prim7Y is a Boo-algebra. So we can apply Corollary 3.5. □ 

3.11. Proposition. There exists a unique cooperation A on the free 2-associative 
algebra 2as(V) which makes it into a 2-associative bialgebra and for which V is 
primitive. As a coalgebra 2as(V) is connected. 

Proof. We define A : 2as(V) — > 2as(V) ® 2as(V) by the following requirements: 

• A(1) = 1®1, 

• A(v) = v ® 1 + 1 <g> v, for v G V, 

• A(x * y) = A(x) * A(y), 

• A (a; • y) = (x ® 1) ■ A(y) + A(x) ■(l®y)-x®y. 

Let us prove that A is well-defined by induction on the degree of the elements in 
2as(V) = ® n >o2as(V) n . It is already defined on 2as{V)$ = K.l and 2as(V)\ = V. 
Suppose that A is defined up to 2as(V) n -\. We define it on 2as(V) n as follows. 
Any element of 2as(V) n is of the form x * y or x ■ y for elements x and y of degree 
strictly smaller than n. Then A(x * y) and A(x ■ y) are given by the required 
formulas. Since the only relations are the associativity of *, the associativity of • 
and the unitality of 1 for both products, we need to verify that 

A((x * y) * z) = A(x * (y * z)), 
A((x-y)-z) = A{x-{yz)), 
A(l *x) = A(x) = A(x * 1), 
A(l-a;) = A(x) = A(x-l). 

The last two lines are straightforward to check. The first one is classical. Let 
us check the second one. On the left side we get (with the notation a ■ A(b) = 
{a ® 1) ■ A(b) and A (a) • b = A(a) • (1 <8> b) ) 

A((x ■ y) ■ z) — (x ■ y) ■ A(z) + A(x ■ y) ■ z — (x ■ y) <8> z, 

= x ■ y ■ A(z) + (x ■ A(y) + A(x) - y- x®y)-z-x-y®z, 

= x ■ y ■ A(z) + x ■ A(y) ■ z + A(x) ■ y ■ z — x ®y ■ z — x ■ y ® z . 
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On the right side we get 

A(x ■ (y ■ z)) = x ■ A(y ■ z) + A(x) ■ (y ■ z) — x <g> y ■ z, 

= x ■ (y ■ A(z) + A(y) • z - y ® z) + A(x) ■ y ■ z - x <g> y ■ z, 

— x ■ y ■ A(z) + x ■ A(y) ■ z + A(x) ■ y ■ z — x ®y ■ z — x ■ y® z . 

We see that they are equal. Hence A is well-defined. There is a unique map 
2as(V) -> 2as(V) ® 2as(V) ® 2as(V) sending 1 to 1 ® 1 ® 1 and utou®l®l + 
l®u®l + l(8il®w and compatible with * and •. Since both maps (A ® Id) o A 
and (Id ® A) o A satisfy these properties, they are equal, and so A is coassociative. 

It follows from this computation that (2as(V), *, •, A) is a 2-associative bialgebra. 
Proof of connectedness. It is sufficient to prove that any element in 2as(V)/K is 
conilpotent. An element in V is primitive, hence conilpotent. So it suffices to prove 
that, if x and y are conilpotent, then so are x * y and x ■ y. This fact follows from 
the relationship between A and *, respectively A and -. □ 

3.12. Corollary. For any B^-algebra R, U2(R) is a connected 2-asso-ciative bial- 
gebra. □ 



4. The main theorem 

In this section we state and prove the main results, that is the structure theorem 
for cofree Hopf algebras and the main theorem from which it follows, that is the 
structure theorem for connected 2-associative bialgebras. They are analogue of 
the Cartier-Milnor-Moore theorem (for (a)=> (b)) and the Poincare-Birkhoff-Witt 
theorem (for (b)=> (c)), which hold for cocommutative connected bialgebras (over 
a characteristic zero field). Observe that in the non-cocommutative setting we do 
not need the characteristic zero hypothesis. 

4.1. Classification of cofree bialgebras. A connected cofree bialgebra can be 
equipped with a second product (by using cofreeness) which makes it into a con- 
nected 2-associative bialgebra. Our main result about these objects is the following. 

4.2. Theorem. IfH is a bialgebra over a field K , then the following are equivalent: 

(a) H is a connected 2-associative bialgebra, 

(b) H is isomorphic to U2(PnmH) as a 2-associative bialgebra, 

(c) H is cofree among the connected coalgebras. 

Since a connected bialgebra is a Hopf algebra, one can replace connected bialge- 
bra by connected Hopf algebra in this theorem. 

Proof. We prove the following implications (a) (c) (b) => (a). We put 
R := PrimW. 

(a) (c). If 7i is a connected 2-associative bialgebra, then, by Theorem 2.6, TL is 
isomorphic to T* C {R) as a unital infinitesimal bialgebra. Therefore TL is cofree. 
(c) (b). If H is cofree, then it is isomorphic to T^ C (R) and R is a -Boo-algebra. 
Observe that T-' c (i?) is a 2as- algebra: the product * is inherated from the associa- 
tive product of Ti under the isomorphism and the product • is the concatenation. 
By adjunction (cf. Lemma 3.7), the inclusion map R — > T^ C (R) gives rise to a 
2as-morphism 

4> : U2(R) -► T fc (R) . 
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On the other hand, the inclusion R —> U2{R) admits a unique extension 

V> : T fc (R) -► U2(R) 

by ip(ri . . . r n ) = ip(r\) ■ ... ■ ij){r n ). It is immediate to check that (j> and i> are 
inverse to each other. 

(b) (a). This is Corollary 3.12. □ 
As an immediate consequence, we obtain a structure theorem for cofree bialge- 
bras: 

4.3. Corollary. There is an equivalence between the category of cofree bialgebras 
and the category of bialgebras of the form U2(R) for some Boo-algebra R. 

□ 

The particular case of free algebras reads as follows: 

4.4. Corollary. For any vector space V the free 2-associative algebra 2as(V) and 
the free B^-algebra B^V) are related by the following isomorphisms: 

<f> : Prim (2as(V)) = B^V) as Boa-algebras, 

(f> : 2as(V) = T ic (B QO (V)) as 2-associative bialgebras. 

□ 

4.5. The differential graded framework. So far we worked in the category of 
vector spaces over K. However we can, more generally, work in the category of 
graded vector spaces, or differential graded vector spaces (that is chain complexes), 
in which all the constructions and results remain true. In the graded case the 
formulas are exactly the same as in the non-graded case, provided we write them 
as equalities among maps, that is we forget the entries. For instance the relation 
(7£m) should be written: 

M 2i o ((12) + 1 3 ) + Mn o (Mn ® li) = M12 o (1 3 + (23)) + M u o (U ® M u ) . 

In this formula I3 is the identity on V® 3 and (12) is the map which permutes the 
first two variables, so 

(12)(uvw) = (-l) |u||t,| wuw 
where |w| is the degree of the homogeneous element u. One should also use the 
Koszul sign rule, that is f® g means the map which sends v to (— 1)' 9 ""'/(m) ® 
d(v)- 

In the differential graded Boo-algebra structure on the graded vector space 

V = ®n£zV® n is equivalent to a graded differential algebra structure on the ten- 
sor coalgebra T(V[1]) where V[l] is the desuspension of V (cf. [7] or [21] for details). 

4.6. The dual framework. Instead of starting with a bialgebra which is cofree as 
a coalgebra, we could start with a bialgebra which is free as an algebra. Then sim- 
ilar results hold, but 2-associative algebras have to be replaced by 2-coassociative 
coalgebras and so forth. Observe that the notion of unital infinitesimal bialgebra 
is self-dual (this is easily seen on the picture of 2.1). See 6.4 for the free case. 
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5. Free 2- associative algebra 

In this section we give an explicit description of the free 2-associative algebra in 
terms of planar trees. The free 2as-algebra on one generator can be identified with 
the non-commutative polynomials over the planar (rooted) trees. Alternatively the 
underlying vector space can be identified with the vector space spanned by two 
copies of the set of planar trees amalgamated over the trivial tree. 

We study the operad associated to 2-associative algebras, we compute its dual (in 
the operadic sense) and we show that they are Koszul operads. As a consequence 
we obtain a chain complex to compute the (co)homology of 2-associative algebras. 

5.1. Planar trees. We denote by TT n the set of planar (rooted) trees with n leaves, 
n > 1 (and one root) such that each internal vertex has one root and at least two 
offsprings. We say that such a vertex has valence at least 2. Here are the first sets 

TTn- 

Ti = {\}, TT 2 = { Y }, ^3 = 

The lowest vertex of a tree is called the root vertex. An edge which is neither the 
root nor a leaf is called an internal edge. Observe that the trivial tree | has no 
vertex. 

The integer n is called the degree of t E TT n . We define JT^ := {J n>1 TT n . 
The number of elements in TT n is the so-called super Catalan number or Schroder 
number, denoted C„_i whose value is : 

1,1,3,11,45,197,903,... . 

It is well-known that its generating series is 



(10) J2c n x n = {1 + x- VT - 6x~+x~2)/4x 

n>0 

(see also 5.8). 

By definition the grafting of k planar trees {i 1 , . . . , t k } is a planar tree denoted 
t 1 V . . . V t k obtained by joining the k roots to a new vertex and adding a new root. 
Any planar tree can be uniquely obtained as t = t 1 V . . . V t k 7 where k is the valence 
of the root vertex (for t =|, one has k = 1 and t 1 =|). Observe that the grafting 
operation is not associative. At some point in the sequel wc will need to work with 
two copies of TToc that we denote by TT^ and TT^. Pictorially we identify their 
elements by decorating the root vertex by * or • respectively. By convention wc 
identify the copy of the tree | (which has no root vertex) in TT^ to its avatar in 
TT* . 

oo 

5.2. Free 2-associative algebra. Since, in the relations defining the notion of 
2-associative algebra, the variables stay in the same order, we only need to un- 
derstand the free 2-associative algebra on one generator (i.e. over K). In operadic 
terminology we are dealing with a regular operad (i.e. constructed out of a non-S- 
operad). 

More explicitly, if we denote by 2as(K) = ©„>o2as„ the free 2-associative alge- 
bra on one generator, then the free 2-associative algebra on V is 



2as(V) =02as n ®V 5 



n>0 
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The 2-associative structure of 2as(V) is induced by the 2-associative structure of 
2as{K) and concatenation of tensors: 

(s;v 1 ---v p )*(t,v p+1 ■■■v n ) = (s*t;v 1 •••«„), 
(s;vi---Vp)-(t,v p+ i---v n ) = (s-t;vi---v n ). 

Let T(2T oc ) = (T(_ft'[2r oc ]), *) be the free unital associative algebra over the 
vector space K [Too] generated by the set 2^. So here * is the concatenation. A 
set of linear generators of TiTT^) is made of the (non-commutative) monomials 
t\ * ti * ■ ■ ■ * tk where the i,'s are planar trees. We define the product • as follows: 

s-t := s 1 V . . . V s m Vi 1 V . . . Vf, 

(s 1 *...*s k )-t := (s 1 V...Vs fc )Vt 1 V...Vf, for k > 2, 

s-(tt*...*ti) := s 1 V . . . V s m V (h V . . . Viz), for I > 2, 

(si * . .. * s fc ) • (*i * . .. *U) := (si V . . . V s fc ) V (*i V . . . Viz), forfc>2,;>2, 

where s = s 1 V . . . V s m and t = t 1 V . . . V t n . 

Observe that the dot product of two monomials is always a tree. 

5.3. Lemma. There is a natural bijection T^^) — > Kl © ifpT^ (J 2T^] obtained 
by sending a tree in TT^ to its counterpart in and by sending a nontrivial 
monomial ti* ••• *t n (i.e. n > 2) to the grafting t\ V . . . V t n in TT^. Hence we 
have dimT(2T oc )„ = 2C„-i for n>2. 

Explicitly we obtain: 

s* * t* = (si V . . . V s n V h V . . . V t m )*, s* -t* = (s V t)\ 

s' * t* = (s V ti V . . . V t TO )*, s' • t* = (si V . . . V s n V *)', 

s* **• = (si V .. . Vs„ Vi)*, s* -f = (s Vii V .. . Vi m )', 

«•**' = (s V t)*, s' • f = (si V . . . V s n V ti V . . . V t m y, 

whenever s = s\ V . . . V s n and t = t\ V . . . V t m . 

Proof. The grafting operation gives a bijection between the set of n-tuples of planar 
trees, for any n > 2, and 2T 00 \{|}. Indeed the inverse is the map t\ V • • • V t n ^ 
{t\, ■ ■ ■ ,t n }. It gives a bijection between the monomials of degree > 2 in TT^ and 
K[TT^]. □ 

5.4. Theorem. The free 2-associative algebra 2as(K) on one generator is isomor- 
phic to the 2-associative algebra (T(2T 00 ), *, •) where * is the concatenation product 
in T(2T 00 ) and • is given by the formulas in 5.2. 

Proof. First we check that the dot product is associative. There are eight cases, 
which are immediate to check. For instance, if u = u 1 V . . . V u p , then 

(s • t) ■ u = s 1 V . . . V s m V t 1 V . . . V t n V u 1 V . . . V u p = s ■ (t ■ u) . 

Second we prove that, as a 2as-algebra, it is free on one generator. Let x be the 
generator of the free 2-associative algebra 2as(K) = ©„>o2as„. Since T(2T 00 ) is 
a 2-associative algebra, mapping x to the tree | induces a 2-associative morphism 
a : 2as(K) — > T(3T (X) ). Since any linear generator of T(2T 00 ) can be obtained from | 
by using * and •, this map is surjective. The degree n part of T^oa) is of dimension 
2C n -\ by Lemma 5.3, hence to prove that a is an isomorphism it suffices to prove 
that the dimension of 2as n is less than or equal to 2C n -i- 
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We identify a parenthesizing of a word to a planar binary tree. The space 2as n is 
linearly generated by the planar binary trees with n leaves such that each vertex is 
decorated by either * or • . Because of the associativity relations of both operations, 
two trees which differ only by replacing locally 

V b ^ V 

where the vertices are all decorated by *, or all decorated by • , give rise to the 
same element in 2as n . Let us draw it as a tree obtained from the previous one by 
replacing the equivalent patterns by 



or ^ respectively. 

* 

Applying the process ad libitum gives a planar tree such that each internal edge has 
different decorations at both ends. So, the decorations are completely determined 
by the decoration of the root-vertex, and so we can ignore the other ones. This 
argument shows that the dimension of 2as n is less than or equal to 2C„_i as 
expected. 

So, in fact, the dimension of 2as n is precisely 2C n -i for n > 2. □ 

5.5. Corollary. The following is the free 2-associative algebra on one generator 
(namely \ ). As a vector space it is Kl © K[K^. U^T^J where the two copies of \ 
have been identified. The laws are given by 

s°'of = ((«Vt)/ ~)° 

where o s , o t and o are either * or ■, and the quotient ~ is as follows: the edge from 
the root of s (resp. t) to the new root is collapsed to a point if o s = o (resp. o t = o). 

□ 

5.6. Remark. One can switch the roles of the two products, in particular 2as(V) 
is free as an associative algebra for • . 

A free 2-associative set is called a duplex in [17]. Corollary 5.5 gives also the 
structure of the free duplex in one generator. 
Observe that for s = Si V . . . V s n one has 

s* = s 1 * . . . * s n and s' = s* ■ . . . ■ s* . 

In figure 1 we draw the elements in low dimension. 

5.7. Involution. Let us define a map i : 2as(V) — ► 2as(V) by the following re- 
quirements: 

t(l) = 1, l(v) = v, l(x *y) — i(y) * i(x), l(x • y) — i(y) • i(x). 

First, it is immediate to verify that t 2 = Id. Second, by using the compatibility 
relations between A and the products one can show that 

A(l(x)) = l(x(2)) ® «.(#(!)), where A(x) = <g> x {2 )- 

On the trees this involution is simply the symmetry around the root axis. 
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2as(K) 



(T(3Too),*) K1®K[T^\JT* 
1 1 



x ■ x 



Y 



x * x 



(x ■ x) ■ X = x ■ (x ■ x) 



x ■ (x * x) 



(x * x) ■ x 



(x ■ x) * x 



x * (x ■ x) 



Y 



(x * x) * x = x * (x * x) 



Figure 1. Low dimensional elements in 2as(K) 



5.8. Generating series. Let C{x) := J2 n>0 C n x n be the generating series for the 
super Catalan numbers. For a graded vector space V — ® n >oV n we denote by 

f(i) :=^dimKx" 

n>0 

its generating series. Therefore the generating series of K[TToo] is f K ^ jr °°^(x) = 
xC(x), while the generating series of 2as(K) is f 2as (x) = 1 — x + 2xC(x). Since 
2as(K) = TiKiTToo}) one has f 2as (x) = (1 - f K ^(x)y\ It follows that C(x) 
satisfies the algebraic relation 2xC(x) 2 — (1 + x)C(x) + 1 = 0. We deduce from it 
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the expression given in 5.1: 

C n x n = (1 + x - y/l -6x + x 2 )/4x . 

n>0 

5.9. Homology and Koszul duality. In [8] Ginzburg and Kapranov developed 
the theory of Koszul duality for binary quadratic operads. When an operad is 
Koszul, its Koszul dual permits us to construct a small chain complex to compute 
the homology of algebras and also to construct the minimal model, hence giving 
rise to the algebras up to homotopy. This theory is applicable here and we describe 
the outcome. 

Until the end of this section we work in the nonunital framework, that is we do 
not suppose that the 2-associative algebras have a unit. In particular the degree zero 
component of the free 2-associative algebra is 0. Let us recall that the Hochschild 
chain complex of a nonunital associative algebra A is of the form 

... > j\®n b ' > /\®n-\ y . . . y J{ 

where b' is given by b'(a 1} --- ,a n ) = Si=i _1 ( _1 )'( a i> ' " " >a*a»-i>'" ,a n ). Its 
homology is denoted Hf s (A). 

From the definition of the dual of an operad (cf. loc.cit. or [12] Appendix B, for 
a brief introduction), the dual of the operad 2as is the operad 2as- whose algebras 
have two associative operations * and • verifying: 

(x * y) ■ z = = x * (y ■ z) 
(x ■ y) * z — = x ■ (y * z) 

It is clear that the free 2as ! -algebra over V is V in dimension 1 and the sum of 
two copies of V® n in dimension n > 2, the first one corresponding to * and the 
second one to • . Hence the chain complex of a 2-associative algebra is two copies 
of the Hochschild complex described above, amalgamated in dimension 1. To check 
the Koszulity of the operad 2as it suffices to show that the chain complex of the 
free 2as-algebra is acyclic. Since 2as(V) is free as an associative algebra for * by 
Theorem 5.4, and also free as an associative algebra for • (cf. 5.6), the corresponding 
Hochschild complexes are acyclic and hence we have proved the following: 

5.10. Proposition. The operad of 2-associative algebras is a Koszul operad. 

□ 

As a consequence, for a 2as-algebra (A, *, •) we have, for n > 3, 
H?'{A)=Hf(A,*)®Hf(A,-) . 

6. BlALGEBRA STRUCTURE OF THE FREE 2<2S- ALGEBRA AND FREE B^- ALGEBRA 

We unravel the Hopf algebra structure of the free 2-associative algebra. From 
Theorem 4.2 and the explicitation of the free 2-associative algebra we deduce the 
structure of the operad . 

6.1. The coproduct on 2as(V). Proposition 3.11 determines a unique coproduct 
A on 2as(V), for which 

(2as(V), *, A) is a Hopf algebra. The following Proposition gives a recursive formula 
for A in terms of ^-decorated trees. By definition a V -decorated tree is an element 
(t; v\. . . v n ) G TT n x V® n . It is helpful to think of the entry Vi as a decoration of 
the ith leaf of the tree t. 
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6.2. Proposition. The coproduct A on the free 2-associative algebra TiTToo) is 
given recursively by the following formula 



V...Vf) = l§t + ^ \J(t\ ' • ' ' • ** {i} ® *' {2} ' \A* i+1 ' ■ ■ ■ ' 

i=l 

where 

w ! fc / ^V.-.Vt* tffc>l, 

V lt j - 1 t i(i)... t i(n) if k = i and t i = t i(i) V . . . V t 1 ^), 



and we use i/ie notation S{i}<S>S{ 2 } := A(s x • • • s fe ) — ligis 1 • • • s k for s — s 1 V- • • V/, 
and i/ie convention 1 Vw = w. 

Proof. It is straightforward (though tedious) to check by induction that this map 
A satisfies the four identities explicitly written at the beginning of the proof of 
Proposition 3.11. For instance we have 



A(|;u) = 1®(|;v) + (|;«)®1. 



□ 



6.3. Example. 

A( Y ;««) = (l;«) ® (l;")> 

A( \^ ;«««;) = (|;u)(|;w)®(|;«;) + (|;«)®( Y ;«u>) + (|; v) ® ( Y 

A( ;uwwx) = ( Y ;««)(!; to) <8> (|; a;) + ( Y ;wu)®( Y ! wa; ) 



+(!;«;) ®( 



+ (|; it) <8> ( 



+ (\;u)(\,w) <8> ( Y 



6.4. Selfduality and rigidity of 2as(V). On the 2-associative bialgebra (2as(V), *, 
one can construct another coassociative cooperation S by the following require- 
ments: 

• S(l) = 1(8)1, 

• = v ® 1 + 1 ® t>, for u G V, 

• * = (x <8> 1) * S(y) + S(x) * (1 (g> y) — x ® y, 

• <5(x • y) = • <%). 

In other words, the compatibility relation between the products *, • and the co- 
products A, S is either the classical Hopf relation (Hopf) or the unitary infinitesimal 
one (u.L): 





* 




A 


Hopf 


U.l. 


<5 


U.l. 


Hopf 



Hence, (2as(V), *, •, A, 5) is, at the same time, a free 2-associative algebra and a 
cofree 2-associative coalgebra. 
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Observe that (2as(V), •, *, S) is also a free 2-associative bialgcbra. In fact the 
identity on V induces an isomorphism 

(2as(V),*,;A,S)^(2as(V),;*,6,A). 

Let (H, *, •, A, 5) be a vector space which is a 2-associative algebra, a 2-associativc 
coalgebra verifying the 4 relations of the above tableau. It is not difficult to 
prove that, if TL is connected both for A and 5, then there is an isomorphism 
H = 2as(PrimW) where PrimW = Kcr A n Ker <5. 

6.5. The operad B^. To unravel the structure of the operad B^, that is to 
describe explicitly the free i?oo-algebra B 00 (V) 1 we will use the idempotcnt e : 
2as(V) — ► 2as(V) constructed in Proposition 2.5. Recall that, a priori, Boo(V) = 
-B 00 (n)(8's„ V® n , where the right S^-modulc B^in) is the space of n-ary operations. 
By Corollary 5.5 2as(V) admits the following decomposition: 

2as(V) = Kl © V © K[TT*\ ® V® n © K[T'] ® V® n . 

n>2 n>2 

We denote by t* , resp. P, the image of the decorated tree t G K[TT n ] <g> V®" in the 
relevant component of 2as(V). Under this identification, the idempotent e has the 
following properties: 

e(l) = 0, e(v) = v, e(t*) = t* + u(t)' , e(f) = 0, 

where i G if [2T„] <g> y® n , n > 2, is a decorated tree and where w : K[TT n ] <g> F®" 
if [2T„] Cg) U®" is a functorial map in V determined by e. 

Let us denote by 7 Pi9 G the tree which is the grafting of the p-corolla with 

the g-corolla. So j pq has p + q leaves and 3 vertices: 




6.6. Theorem. The free Boa-algebra over the vector space V is 

BoviV) ^®K[TT n ]®V® n , 

n>l 

where TT n is the set of planar rooted trees. Under this isomorphism the operation 
M pq G -Boo(p + <z) corresponds to {^ pq ® l p + q ) G K[TT p+q ] <g) K[S p + q ]. The composi- 
tion of operations in BooiV) is determined by the following equality which holds in 
2as(V) (in fact in the ^-component): 

M pq (h ...t p , t p+1 . . . t p+q f = (e(t\) • . . . • e(t* p )) * (e(t* p+1 ) • . . . • e(t* p+q )) 

where the ti 's are V -decorated trees. 

First we prove the following Lemma. 

6.7. Lemma. Let x\, . . . , x p+q be primitive elements in 2as(V). Then we have 

M pq (xi . ..X p+q ) = e((xi ■ . .. -Xp) * {Xp+l ■ ... ■ X p+ g)). 

Proof. We know that M pq of primitive elements is primitive by Proposition 3.10, 
hence we have e{M pq {x\ . . . x p + q )) = M pq {x\ . . . x p+q ). By formula (9) of 3.3 and 
item b) in Proposition 2.5 we have e{M pq {xi . . .x p+q )) = e{[x\ ■ . . . ■ x p ) * (x p +i ■ 
■ ■ ■ • x p+q))- Whence the result. □ 
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Proof of Theorem 6.6. Let us consider the following sequence of maps: 

KlT^iV)] = K[TT* X (V)] ~ 2as(V) A Pnm2as(V) ^ B^V). 

From the properties of e recalled above, namely e(i*) = t* + ui(t)*, we know that 
e restricted to K^^iV)] is injective. Since e is surjective by Proposition 2.5 and 
since e(f') = 0, the restriction of e to K^^V)] is surjective too. Finally, is 
an isomorphism by Proposition 4.4. As a consequence the above composite is an 
isomorphism and we have B^n) — K[TT n ] £g> /C[5„]. 

Let us denote by e' the idempotent concerning the unital infinitesimal bialgebra 
T c (i3 00 (V r )). From the functoriality of this construction we deduce a commutative 
diagram: 

2as(V) *-^T c {B x {V)) 



Prim(2as(V)) — »- B^V) 

We compute: 

4> ° e(j* q ; ui . . . u p vi . . . v q ) = <j) o e((ui ■ . . . ■ u p ) * (vi 

= e' o 4>{(ui ■ . . . ■ u p ) * (vi 
= e'(ui . . .u p * Vl . . . v q ) 

= M pq (u- L ...Up,V 1 ...V g ), 

since e' is the projection on the component i?oo(^) by Proposition 2.5 item (d) and 
by Lemma 6.7. This computation shows that, under the isomorphism i?oo(n) = 
K [2T„] (gi K[S n ], the operation M pq corresponds to the element -f pq ® l p + q - 

Let ti,i — 1, . . . ,p + q, be V-decorated trees viewed as elements of B^V). We 
want to identify the element M pq {ti . . . t p+q ) G B^V) as a sum of decorated trees. 
It is sufficient to describe M pq (ti . . . t p+q )* . The image of M pq {t\ . . . t p+q ) in 2as(V) 
is e(M pq (t 1 . ..t p+q )*). 

On the other hand the image of ti is e(t*) and applying the operation M pq of 
2as(V) gives Mp q {e{t\) . . . e(t* +q )). This element is equal to 

e{e(t* 1 )-...-e(t* p ))*{e(t; +1 )-...-e(t; +q )) 

by Lemma 6.7, whence the equality 

e(M pq (t u t p+q y) = e((e(tl) • . . . • e(t* p )) * (e(t* p+1 ) e(t* p+q ))). 

Since both elements M pq (ti, . . . , t p+q )* and (e(i*) • . . . • e(i*)) * (e(i* +1 ) • . . . -e{t* +q )) 
belong to the *-component, we get the expected equality. □ 




6.8. Example. Let u,v,w,x be elements in V. Using the formula of Theorem 6.6 
we get 



Mn((|;u),( Y i v w))~{ \/ ;uvw) — ( \/ ;uvw + uwv), 



M n (( Y ;««),(|;i«)) = ( 



; — ( 



; uuw + vuw), 
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Mn(( Y j uv )A Y > m )) = ( N \^ / ; («" + 

— ( N \ f / / ;i())(w3; + ira)) + ( ^^f^ ' ( MW vu )( wx + 

-^i2(( Y ! (I' x )) = ( ^^V^ ;uvwx) — ( ; wvwx + vuuix). 

6.9. The operations of i?^. Any planar tree t € TT n determines an n-ary op- 
eration M(t) in the Boo-operad: M(t)(v\ . . . v n ) — (t; v\ . . . v n ). If t = j pq , then 
we know that M(j pq ) — M pq is a generating operation. If not, then M{t) is the 
composite of the generating operations. For instance 



M{ \/ )(uvw) = M 12 (u,vw + wv) + M n (u,M u (v,w)) 

= Al 2 i(uv + vu, w) + Mh(Mh(m, v), w). 

As we see immediately from this example there is no unique way of expressing 
M(t) in terms of the M pq s because of the relations IZijk- Here is a recursive 
algorithm to obtain a formula. Let t — t 1 V . . . V t r G TT n be a tree whose root 
vertex has valence r. The element 

Mi r _i((f 1 ;wi . . .), (t 2 ; ...),..., (t r ; . . .)) 

is of the form (t 1 V . . . V t r ; v\ . . .) + other terms. One can show that all the other 
terms involve trees whose valence is strictly less than r. So we can compute M(t) 
recursively. 

6.10. Example, the shuffle bialgebra The shuffle bialgebra is a 2-associative bial- 
gebra (T sh (V), uj, •, A) where lu is the shuffle product, • the concatenation product 
and A the deconcatenation coproduct. The primitive space is V. Its .Boo-structure 
is trivial (M pq — except for (p, q) = (1, 0) and (0, 1)). So there are natural maps 

2as(V) -» U2(V)^T sh (V) . 

Let us describe explicitly the restriction of the composite 9 to the multilinear part 
of degree n when V = K, that is 

6 n : K[TT* n U TT' n ] — -» K. 

Let t = t\ V . . . Vtfc be a planar tree whose root valence is k, and let pi be the degree 
of the tree ij. Since lu is the shuffle product and • the concatenation product it 
comes 

6n(f) = 0n(*i)"-0n(*fc) 

nl 

6n{t*) = | _ . . pfe | ^Pi "'Opk (*fc) 

For instance in low dimension 9(t) is given by: 
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7. Dipterous algebras 

The notion of dipterous algebra is a deformation of the notion of 2-associative 
algebra. It is, technically, slightly more complicated to handle because of the unit. 
However it has the advantage of containing the case where -B^-algebras are replaced 
by brace algebras (and 2as-algebras by dendriform algebras). The free dipterous 
algebra is closely related to the Connes-Kreimer Hopf algebra of rooted trees. Since 
the proofs of the results in this section (announced in [15]) are similar to the 2- 
associative case, we omit them. 

7.1. Motivation. Let H = (T C (V),* 7 A) be a cofree bialgebra. We define induc- 
tively a binary operation 

T C (V) ®T C {V) -> T C (V) 

by the following formulas 

9 y v := 6v , 
9 y (uv) := (9 * uj)v , 

for to G V® p , 9 G V m , v G V. Observe that Iv = v, and so 1 y v = v. The product 
>- is extended to T C {V) ® K 1 by ui y 1 := 0, but 1 y 1 is not defined. 
One can check that the following formula holds 

(x * y) y z = x y (y y z) {dipt) 

provided that y and z are not both in K 1 = T c (V)o. 

7.2. Dipterous algebra. By definition a dipterous algebra is a vector space A 
equipped with two binary operations denoted * and >- satisfying the two relations 

(x * y) * z := x * (y * z) , 
(x * y) y z := x y [y y z) . 

So a dipterous algebra is an associative algebra equipped with an extra left action 
on itself. 

A unital dipterous algebra A is a vector space A = Kl © A such that A is a 
dipterous algebra as above, where we have extended the two products as follows: 

1 * a — a, a * 1 = a, for any a G A. 

1 y a = a, a y 1 = for any a G A. 

Observe that 1 >- 1 is not defined. We denote by Dipt-&\g the category of unital 
dipterous algebras. 

If A = Kl © A and B = K\®B are two unital dipterous algebras, then we define 
a unital dipterous algebra structure on their tensor product A ® B as follows: 

{a®b) * {a ®b') := (a* a) <g) (b *b'), 
(a O b) y (a' (g) b') := (a * a') <g> (b y b'), if b <g) b' ^ 1 <g> 1, 
(a® 1) y (a' (g) 1) := (a >- a') ® 1 

for a, a' G A and 6, 6' G B. 
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7.3. Dipterous bialgebra. By definition a dipterous bialgebra TL is a unital dipter- 
ous algebra (TL, equipped with a counital coassociative cooperation A which 
satisfies the following compatibility relation: 

A : TL — > TL®TL is a morphism of unital dipterous algebras. 

Connectedness and primitive part are defined as in the classical case, cf. 1.2 and 
1.1. 

7.4. Dipterous bialgebra and Boo-algebra. By the same argument as in Propo- 
sition 3.4 we can show that there is a functor 

(-) Boo : {Dipt-alg} -» {S^ -alg} . 

For instance, defining the operation -< through x*y~x~iy + x>~y,we get: 

Mh(m, u) := u -< v — v >- u , 
Mi 2 (u, mo) := u -< (v >~ w) — v >~ (u -< w) + (v -< w) >- u , 
M 2 \{uv 1 w) := (u >- u) ~< w — u >~ (v -< w) . 

As in the the 2as case one can show that the primitive part of a dipterous bialgebra 
is a Boo-algebra. 

The functor (— )s oo has a left adjoint: 

UD : {Soo -alg} -» {£)tpt-alg} 

and UD(R) is a quotient of the free unital dipterous algebra Dipt(R) over the 
vector space i?. 

For any vector space V there is a unique dipterous homomorphism 

A : Dipt(V) -> Dipt(V) <8> Dipt(V) 

which sends 1 to 1 and w G V to i>®l + l®u. It is clearly counital and coassociative, 
therefore Dipt(V) is a dipterous bialgebra. As a consequence, so is UD(R) for any 
Boo-algebra i?. 

The free dipterous algebra Dipt(V) admits a description in terms of planar trees 
similar to the free 2-associative algebra. 

7.5. Theorem. If H, is a (classical) bialgebra over the field K, then the following 
are equivalent: 

(a) TL is a connected dipterous bialgebra, 

(b) TL is isomorphic to [/£>(Prim7i) as a dipterous bialgebra, 

(c) TL is cofree among connected coalgebras. 

□ 

7.6. Dendriform and brace algebras. Let (A, *,>-) be a dipterous algebra, and 
let -< be the operation defined by the identity x*y = x~<y + xyy. If the 
operations ~< and >- satisfy the relation 

(x >~ y) -< z = x >~ (y -< z) 

then, not only M21 = (cf. 7.4), but all the operations M pq are for p > 2. Hence 
the Boo-algebra associated to the dipterous algebra A is in fact a brace algebra (cf. 
1.7). 
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A dipterous algebra which satisfies the above condition is a dendriform algebra, 
cf. [12]. Equivalently it can be defined as a vector space A equipped with two 
operations ~< and >- satisfying the relations 

(x ~< y) ~< z = x~<(y*z), 
(xyy)-<z = x y (y -< z), 
{x*y)>~z = xy(yyz), 

where x *y — x ~i y + x y y . 

The results of [19] and [20] can be summarized as follows. 

7.7. Theorem. If H is a dendriform bialgebra over the field K, then the following 
are equivalent: 

(a) Ti is connected, 

(b) TL is isomorphic to ?7d(PrimW) as a dendriform bialgebra, 

(c) Ti. is cofree among connected coalgebras. 

Here Ud : {Brace— dig} — ► {Dend— alg} is the left adjoint of the restriction of 
(— )s oo to dendriform algebras. 

7.8. Comparison of Hopf algebras of trees. As an associative algebra the free 
dendriform algebra on one generator Dend(K) is a tensor algebra on the planar 
binary trees (cf. [14]). The Connes-Kreimer Hopf algebra TLck is the symmetric 
algebra on (non-planar) rooted trees. Forgetting planarity and symmetrizing gives 
a surjection of Hopf algebras Dend(K) -» Hck (cf. for instance [9]). 

Since a dendriform algebra is a particular case of dipterous algebra, there is a 
morphism of dipterous algebras (hence of Hopf algebras): 

Dipt(K) -» Dend(K) 

Since Dipt(K) is a tensor algebra over the planar trees, one can describe this map 
explicitly in terms of trees. □ 

8. Conclusion 

We compare several variations of the Cartier-Milnor-Moore theorem. 

Summarizing these results, we see that in each case three operads are involved: 
the first one for the coalgebra, the second one for the algebra, the third one for the 
primitive elements: 





coalgebra 
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Hopf-Borel 


Com 


Com 


Vect 


Cartier-Milnor-Moore 


Com 
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Lie 


Theorem 2.6 


As 


As 


Vect 


Theorem 4.2 
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Boo 


M. Ronco 
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Dend 
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Theorem 7.5 


As 


Dipt 


Boo 
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For each one of these triples of operads there is a Cartier-Milnor-Moore type 
theorem and a Poincare-Birkhoff-Witt type theorem. They suggest the existence 
of a general result that has to be formulated in terms of operads and cooperads, 
or, better, in terms of props since the compatibility relation between operations 
and cooperations is crucial (cf. [13]). The case (As, 2as, Boo) handled in this paper 
could serve as a toy-model for this generalization. 
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